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Method for the perspective display of a part of a topographic map, and device suitable for performing 

such a method. 



BACKGROUND OF THE INVENTION. 

For users of vehicles capable of travelling on 
the surface of the earth (for example, cars or ships) 
It is attractive to have topographic Information con- 
cerning the sunroundings at their disposal, in visual 
form. 

The invention relates to a method for the per- 
spective display of a part of a topographic map by 
selecting, in dependence on a position of a vehicle, 
topographic Information from a data structure, 
where under the influence of a coordinate trans- 
fonmatlon the display takes place according to a 
principal viewing direction which encloses an acute 
angle with respect to the surface of the earth. The 
invention also relates to a device suitable for per- 
fonning such a method. A method of this kind Is 
known from the French patent application No, 
261075.2. This application discloses a method 
where a representation of a not necessarily flat 
terrain, stored in a data structure as a network of 
nodes, is transposed into a surface extending 
through the constituent nodes by interpolation, said 
surface being projected onto an auxiliary plane. A 
map or photograph of the tenrain, containing colour 
information, is superposed on the surface and pro- 
jected onto the auxiliary plane. A perspective im- 
age of the terrain is thus obtained, "dressed up" 
with the colour Information from the map or photo- 
graph. This supplies, for example, a pilot with In- 
formation about the tenrain he is flying over. It is a 
drawback of such a method that the supply of 
information to a user is always limited to the image 
he woukj personally perceive In ideal circum- 
stances. 



SUMMARY OF THE INVENTION. 

It is inter alia an object of the invention to 
provide a simple method for the perspective dis- 
play of a part of a topographic map which is user 
friendly and which provides the user with more 
infomnation about the terrain in or over which he 
moves than the information he has at his disposal 
from his point of view. To achieve this, the inven- 
tion is characterized in that the topographic in- 
formation includes coordinates of points in a part of 
a substantially two-dimensionally represented sur- 
face of the earth, on which the vehicle is capable of 
travelling, the part of the map being displayed, 
under the influence of the coordinate transforma- 
tion, in a central projection from an apparent point 
of view which is situated outside the vehicle and 



above the relevant part of the surface of the earth. 
Thus, the user obtains a better and more readily 
recognisable impression of the sunroundings, i.e a 
"bird's eye view" as if it were. In other words, the 

5 user obtains, apart from the information he per- 
ceives from his point of view, extra information, 
which he could not possibly obtain from his posi- 
tion in the vehicle. It is of essential importance that 
the starting material defines a two-dimensional situ- 

10 ation whereto an apparent, third dimension which is 
attractive on subjective grounds is added. The prin- 
cipal direction conresponds to an apparent viewing 
direction. 

The central projection, where all points of a 

75 figure to be projected are connected to a fixed 
point (the projection centre) via connecting lines 
intersected by a projection plane, produces a very 
faithful image from a subjective point of view. In 
this case the principal direction is usually a line in 

20 the plane which vertically divides the image in half 
at right angles. A parallel projection (as known, for 
example from mechanical drawings) parallel to the 
principal direction is slightly less faithful. The ad- 
vantage of the tatter approach consists in that all 

25 calculations are simpler and hence faster. Other 
projection methods are also feasible, notably a 
combination of central and parallel projection: for 
example, parallel projection In the horizontal direc- 
tion and central projection in the vertical direction. 

30 Any projection method producing a spatial effect 
can in principle be used. 

One version of a method in accordance with 
the invention is characterized in that the position of 
the apparent point of view relative to the cun'ent 

35 position of the vehicle is fixed. Operation thus 
becomes more user-friendly, since the point of 
view moves as the user moves. 

A further version of a method in accordance 
with the invention is characterized in that the ap- 

40 parent point of view is situated to the rear of the 
vehicle, the viewing direction and a direction of 
travel of the vehicle defining an imaginary plane 
extending perpendicularly to the surface of the 
earth. Thus, the part of the map where the vehicle 

45 is actually present is always displayed: the point of 
view is located to the rear of the vehicle, in the 
prolongation of the direction of travel. 

A further version of a method in accordance 
with the invention is characterized in that the co- 

50 ordinate transformation includes a rotation through 
an angle a(t) which makes a predetermined direc- 
tion in the image permanently coincident at least 
substantially with a direction of travel of the vehicle. 
It is thus achieved that the viewing direction from 
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the apparent point of view extends substantially in 
the prolongation of the direction of travel of the 
vehicle, so that the direction most relevant to the 
user is displayed. 

A further version of a method in accordance 
with the invention is characterized in that the posi- 
tion of the vehicle on the map is displayed. The 
user can thus directly recognise the actual position. 

Another version of a method in accordance 
with the Invention is characterized in that a change 
of the angle a(t) between successive images in 
time is limited to a predetermined value. As a 
result, when the direction of the travel of the ve- 
hicle changes., the viewing direction will not change 
so quickly that a user could become disoriented. 

A further version of a method in accordance 
with the invention is characterized in that from the 
selected information items to be displayed are de- 
termined by a further selection operation. This of- 
fers the advantage that a more user friendly display 
is realised by the omission of less relevant informa- 
tion. Moreover, successive images can be gen- 
erated more quickly. 

A further version of a method In accordance 
wth the invention is characterized in that an appar- 
ent point of view, occupying a relative position with 
respect to a current position of the vehicle, can be 
shifted to a con'espondtng relative position with 
respect to a point which is situated at an adjustable 
geographic distance from the current position on a 
given route which departs from the current position. 
The given route is. for example, an optimum route 
planned by a route planner. Thus, a user can 
obtain an impression of the surroundings some 
distance further down the route being followed. 
Another version of a method in accordance with the 
invention is characterized in that the apparent point 
of view is displaceable. in dependence on a ficti- 
tiously increased speed of travel of the vehicle 
along a given route from the current position of the 
vehicle. This offers the advantage that the user can 
already "scout" route segments yet to be travelled 
by simulating a fictitiously higher speed so that the 
current position of the vehicle along the route seg- 
ment changes more quickly than in reality. A fur- 
ther version of a method in accordance with the 
invention is characterized in that a viewing direction 
from an apparent point of view of adjustable. Thus, 
a user can also look ^backwards". 

The invention also relates to a device suitable 
for perfomiing such a method, which device in 
accordance with the Invention is characterized in 
that it comjxises a memory for the storage of 
topographic information, detection means for the 
(repeated) determination of the position of the ve- 
hicle, first selection means for (repeatedly) select- 
ing, on the basis of the position of the vehicle, a 
relevant part of the topographic information by per- 



forming at least a first selection operation, trans- 
formation means for (repeatedly) performing the 
coordinate transformation on the selected informa- 
tion, and display means for the (repeated) perspec- 

5 tive display of the image produced by the trans- 
formation. Such a device can be simply incor- 
porated in the further auxiliaries available to the 
driver of a car etc., for example a route planning 
navigation system. 

70 Other attractive aspects of the invention are 
disclosed in further dependent Claims. 



BRIEF DESCRIPTION OF THE FIGURES 

IS 

The invention will be described in detail 
hereinafter with reference to some Rgures. There- 
in: 

Fig. 1 is a perspective representation of a 
20 part of a map; 

Rgs. 2A and 2B illustrate a coordinate trans- 
formation; 

Rg. 3 illustrates the restriction of the change 
of the viewing angle; 
25 Rg. 4A is a further perspective representa- 

tion of a part of a map; 

Rg. 48 is a third representation of a part of a 

map; 

Rg. 5 shows a device for the perspective 
30 display of a part of a map; 

Fig. 6 shows a flowchart Illustrating the op- 
eration of the device. 



35 DESCRIPTION OF A PREFERRED EMBODIMENT 

Rg. 1 is a perspective representation of a part 
of a topographic map. The topographic data is 
stored in a memory, for example a CD-ROM. The 

40 image shown in Rg. 1 is produced by a micropro- 
cessor which calculates the cunrent position of the 
vehicle on the basis of data supplied by sensors, 
selects a relevant part of the topographic data from 
the memory and performs the coordinate trans- 

45 formation. The driver can select a cunrent position 
by hand. Coordinate transformations for perspec- 
tive representation are known per se and so is the 
equipment for performing such transformations. 
Rg. 1 was generated using a Silicon Graphics IRIS 

50 workstation. In this respect reference is made to 
the leaflet "IRIS Series 2000: A Technical Over- 
view". Silicon Graphics Computer Systems, Cor- 
porate Office Western Region, 630 Clyde Court. 
Mountain View. California 94043. and also to the 

55 leaflet "Fast forward engineering woricstatlons: The 
IRIS Series 2000". 

The coordinate transformation applied therein 
will be described with reference to Rg. 2. 



5 



EP 0 378 271 A1 



6 



A topographic map In the X-Y plane is first 
translated so that the cunrent position of the vehicle 
is situated in the origin. Subsequently, a rotation is 
performed around the Z-axis through an angle such 
that the direction of travel of the vehicle coincides 
with the Y-axIs. The coordinate transformations 
necessary to achieve this are generally known. The 
situation thus obtained is shown In Fig. 2A. The Y- 
axis extends from left to right. The X-axis extends 
perpendicularly to the plane of drawing, the posi- 
tive direction pointing forwards. The Z-axis has 
been shifted slightly to the left for the sake of 
clarity, but actually extends through the point C: 
the cunrent position of the vehicle. Above a point P, 
also being situated on the Y-axis» there is selected 
an apparent point of view K. On the Y-axis there is 
also selected a further point V which detemnines 
the axis of the viewing direction (the principal di- 
rection) in conjunction with the point K. finally 
there is also selected a viewing angle g (both In the 
Y-Z plane and in the plane through the points K 
and V and parallel to the X-axis; these angles need 
not necessarily be equal). The spatial dimension of 
the angle g is adapted to the display member 
used; it will usually form the apex of a pyramid 
which is equilateral or not 

Subsequently, a translation is performed which 
shifts the point V to the origin. Subsequently, a 
rotation is performed about the X-axis through an 
angle such that the line through the points K and V 
coincides with the Y-axis. The coordinate trans- 
formations realising this are again well known, see 
Fig. 2B. Rnally. a perspective projection is per- 
formed, the plane determined by the X-axis and 
the line through the points C and P being projected 
onto a plane perpendicular to the Y-axis, for exam- 
ple the plane Y = 0. To this end. for each point of 
the plane to be projected which Is situated within 
the viewing angle g. viewed from the point K. the 
connecting line to the point K is intersected by the 
plane on which projection takes place. The relevant 
coordinate transformation is generally known. 

This projection method is the so-called central 
projection method. Other projection methods are 
also feasible, notably the parallel projection method 
where parallel lines remain parallel. This projection 
method on the one hand offers the advantage that 
the coordinate transformation is simpler so that a 
perspective map display can be realised faster, but 
on the other hand has the drawback that a substan- 
tially smaller amount of information is given in each 
Image because of the absence of radial compres- 
sion of the information. Therefore, in the case of 
parallel projection horizons are never displayed but 
the image is cut off at the "upper" side. In the case 
of central projection a horizon (real or not) appears, 
depending on the situation of the upper leg of the 
vertical viewing angle. Furthermore, the display ob- 



tained via parallel projection is subjectively exper- 
ienced to be less clear and hence less user 
friendly than the central projection. 

Fig. 1 concems a city map for which the follow- 
5 ing parameters have been chosen: altitude KP of 
the apparent point of view is 500 meters. Further- 
more the point of view is situated above the point P 
on the surface of the earth which is situated 600 
meters behind the cunrent position C of the vehicle, 
10 substantially in the prolongation of the direction of 
travel of the vehicle. The viewing direction Is cho- 
sen so that the point V on the surface of the earth, 
being situated 600 meters in front of the current 
position C of the vehicle, substantially in the pro- 
75 longaion of the direction of travel of the vehicle, 
appears always substantially in the centre of the 
display. The viewing angle g is chosen to be 50 
degrees horizontally as well as vertically. 

The cun-ent position of the vehicle is clearty 
20 indicated by the anrow. There are also indicated an 
intended route for the vehicle and three categories 
of roads: a main lane from the centre left to the top 
right of the image, a secondary road from the 
centre left to the bottom right, and in the fore- 
25 ground a network of side streets. 

The microprocessor generates successive per- 
spective images with a frequency of approximately 
1 Image per second when ail topographic informa- 
tion of the area selected from the memory is dis- 
30 played. Thus, every second a new image which 
has been adapted to the current position and direc- 
tion of the vehicle appears on the display screen of 
the user. In the case of a sudden change of direc- 
tion of the vehicle, successive images could de- 
35 viate from one another to such an extent that the 
user could become disoriented. Therefore, the 
change of the angle wherethrough rotation takes 
place in order to make the direction of travel co- 
incide with the viewing direction is limited to a 
40 value of. for example at the most 15 degrees 
between two successive images. Thus, upon turn- 
ing a comer the user will observe images which 
originate from more or less continuously varying 
directions, see Rg. 3. This Figure is an orthogonal 
45 plan view of a route segment of a vehicle (denoted 
by the dotted, arrow-like line segment). In various 
locations a V-shaped symbol indicates the viewing 
angle used for the perspective display at that area 
When a comer is tumed. the viewing direction is 
50 not automatically made to coincide with the direc- 
tion of fravei, but is gradually adapted thereto. 
Because of tills lagging of the viewing direction 
witii respect to the direction of travel, the inter- 
pretation of tiie display will be easier from a sub- 
55 jective point of view. 

Rg. 4A is a perspective representation of a 
part of a topographic map where all topographic 
information of tiie area selected from the memory 
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is displayed. This Information includes streets, in- 
tersections, a roundabout, characteristic points 
such as churches, monuments, etc. The strongly 
reduced Items near the horizon offer the user little 
information. Rg. 4B is a more or less comparable 5 
representation in which notably the vehicle has 
meanwhile passed the roundabout at the fore- 
ground. The orientation of the two images is such 
that the direction between the starting point of the 
route (briefly before the first image) and the in- jo 
tended terminal point of the route (at the top centre 
in the Image) originally extended vertically while 
the orientation is maintained. Another difference 
between the first and the second image consists in 
that Fig. 4B has been formed after a further selec- is 
tion from the selected infomnation. As a result of 
the omission of inrelevant information, an image is 
obtained which contains substantially the same 
amount of relevant information for the user and 
which can be more quickly interpreted. An addl- 20 
tional advantage of this further selection consists in 
that the microprocessor can increase the frequency 
of generation of images by a factor 6 to approxi- 
mately 6 Hz. 

An obvious criterion for the further selection is 25 
formed by the geographic distance between Items 
to be displayed and the cunrent position of the 
vehicle. It is advisable, however, to display impor- 
tant traffic routes even when they extend beyond a 
given selection threshold. Therefore, if the topo- 30 
graphic information obtained in advance for each 
item includes an index which indicates the traffic 
relevance, such an index forms a further criterion 
for the further selection. Items of high traffic rel- 
evance are always displayed whilst items of low 35 
traffic significance are omitted, even when they are 
situated in the direct vicinity of the current position 
of the vehicle. 

When the vehicle comprises a navigation sys- 
tem which determines an optimum route for the 40 
vehicle with a given starting point and a destina- 
tion, the distance between the items to be dis- 
played and the optimum route detemnined by the 
navigation system forms a further criterion for the 
further selection. The route is displayed, for exam- 45 
pie in a given, contrasting colour, and so are items 
which are situated in the vicinity of the route to be 
travelled. The starting point and the destination can 
also be included in the perspective representation, 
for example by way of a contrasting colour or a so 
distinct symt>ol which may appear to project up- 
wards from the plane to be projected in the per- 
spective image. 

When the navigation system is of a kind such 
that the calculation of the optimum route requires a 55 
comparatively long period of time (i.e. too much 
time for the user to wait: the driver already starts to 
travel while the navigation system is still calculat- 



ing) a further criterion for the further selection is 
formed by the presence of the items to be dis- 
played in a given part of a tree structure with 
possible optimum sub-routes, said tree structure 
being generated by the navigation system. While 
the microprocessor calculates the optimum route, a 
provisionally optimum sub-route is displayed and 
also Items which constitute other sub-routes and 
which are situated, for example not more than 10 
branches deep in the tree structure. 

The chosen altitude of the apparent point of 
view can be rendered dependent on the instanta- 
neous speed of the vehicle. In the case of a high 
speed, a suitable overview over a large area is 
desirable. Therefore, the altitude is increased as 
the speed is higher. 

If the topographic information includes an index 
indicating the traffic relevance for each route or 
sub-route, the altitude of the apparent point of view 
may be chosen to be dependent on this Index, tf 
the vehicle travels along an important traffic route, 
the altitude is higher than when the vehicle travels 
along an unimportant (for example, narrow or 
curved) route. 

The change of the altitude of the apparent 
point of view between two successive images can 
be limited to a given value, for example to at the 
most 20 meters. As a result, the user experiences 
a more or less continuous change of altitude when 
the speed changes or when the traffic relevance of 
the route followed changes. 

By temporarily adopting a fictitiously higher 
speed of the vehicle, it can be simulated that the 
current position of the vehicle along the route to be 
followed changes more quickly than in reality, for 
example three times as fast The user can thus 
already "scout" a part of the route yet to be 
travelled. 

Rg. 5 shows a device which is suitable for 
generating a perspective view of surroundings of 
the vehicle. Sensors 1 and 2 supply measuring 
data (for example the instantaneous tractive wheel 
velocity and the instantaneous steering angle) to 
the detection means 3 which determine a current 
position of the vehicle on the basis thereof. This 
determination of the position, however, can also b& 
realised by the reception of external data, for ex- 
ample from a satellite or another transmitter sup- 
plying measuring data. 

A bus 4 acts as a signal path and supplies, via 
a control unit 5. a mass memory 6 with a selection 
signal so that the processor 7, comprising a fore- 
ground memory 8 and a microprocessor 9, re- 
ceives a relevant sub-set of topographic informa- 
tion. Via coordinate transformation, the micropro- 
cessor 9 produces a perspective image of the part 
of the map which is applied to the display unit 11. 
comprising an image memory, via a control unit 10. 
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If desirable, the microprocessor 9 can tem- 
porarily supply, via the bus 4. the detection means 
3 with a non-reah but simulated variation of the 
current position, obtained by a fictitipusly higher 
speed of travel. 

Rg. 6 shows a flowchart illustrating the deter- 
mination of a perspective image. A start is made in 
block 21. tn block 22 a current position is deter- 
mined. In block 23 a relevant part of the map is 
selected and applied to the foreground memory. If 
desirable, in block 24 a further selection is per- 
formed on the selected information on the basis of» 
for example, the geographic distance from the cur- 
rent position of the vehicle and the relevance of the 
items to be displayed. This block also may be 
skipped. In block 25 the coordinate transformation 
Is performed on the information ultimately selected. 
This procedure takes into account, if applicable, the 
limitation to a maximum value of the change of the 
angle between successive images wherethrough a 
rotation constituting tiie coordinate transformation 
takes place in order to make the viewing direction 
coincide with the direction of travel of the vehicle. 
In block 26 the transformation result is pixel-wise 
applied to the image memory in the display ele- 
ment In block 27 the display is completed and a 
new start may be made. 



Claims 

1. A metiiod for the perspective display of a 
part of a topographic map by selecting, in depen- 
dence on a position of a vehicle, topographic in- 
formation from a data structure, where under tiie 
influence of a coordinate transformation tiie display 
takes place according to a principal viewing direc- 
tion which encloses an acute angle witii respect to 
tiie surface of the earth, characterized in tiiat tiie 
topographic information includes coordinates of 
points in a part of a substantially two-dimensionally 
represented surface of the earth, on which the 
vehicle Is capable of travelling, tiie part of the map 
being displayed, under the influence of the coordi- 
nate transfonmation. in a central projection from an 
apparent point of view which is situated outside tiie 
vehicle and above the relevant part of the surface 
of the eartii. 

2. A method as claimed in Claim 1. character- 
ized in that the position of tiie apparent point of 
view relative to the current position of the vehicle is 
fixed. 

3. A method as claimed in Claim 2. character- 
ized in that the apparent point of view is situated to 
the rear of the vehicle, tiie viewing direction and a 
direction of travel of the vehicle defining an imagi- 
nary plane extending perpendicularly to the surface 
of the earth. 



4. A method as claimed in any one of the 
Claims 1 to 3. characterized in Uiat the coordinate 
transformation includes a rotation through an angle 
a(t) which makes a predetermined direction in tiie 

5 image permanentiy coincident at least substantially 
with a direction of ti'avel of the vehicle. 

5. A metiiod as claimed in any one of the 
Claims 1 to 4. characterized in that the position of 
tiie vehicle on the map is displayed. 

70 6. A method as claimed in any one of the 
Claims 3 to 5. characterized in that a change of the 
angle a(t) between successive images in time is 
limited to a predetermined value. 

7. A method as claimed in any one of the 
75 Claims 1 to 6, characterized in that from tiie se- 
lected information Items to be displayed are deter- 
mined by a further selection operation. 

8. A metiiod as claimed in Claim 7. character- 
ized in that tiie furtiier selection is based on the 

20 distance between the items and the cunrent posi- 
tion of the vehicle. 

9. A method as claimed in Claim 7 or 8. 
characterized in tiiat the furtiier selection is based 
on an index indicating tiie traffic relevance of the 

25 items. 

10. A metiiod as claimed in any one of the 
Claims 7 to 9, where an optimum route is deter- 
mined for the vehicle by a route planner, character- 
ized in tiiat the further selection is based on the 

30 distance between the items and the optimum route. 

11. A method as claimed In any one of the 
Claims 7 to 10, where tiie route planner generates 
a tree structure with feasible routes, characterized 
in that the further selection is based on the pres- 

35 ence of the items in a predetermined part of the 
tree structure. 

12. A metiiod as claimed in any one of the 
Claims 1 to 1 1 , characterized in that the altitude of 
the apparent point of view depends on tiie speed 

40 of the vehicle. 

13. A metiiod as claimed in any one of tiie 
Claims 1 to 11, characterized in tiiat the altitude of 
the apparent point of view depends on an index 
which indicates a category of a route segment In 

45 which the vehicle is present. 

14. A metiiod as claimed in Claim 12 or 13, 
characterized in . tiiat the change of tiie altitude of 
tiie apparent point of view between successive 
images is limited to a predetermined value. 

50 15. A method as claimed in any one of the 
Claims 1 to 14, characterized in that an apparent 
point of view, occupying a relative position with 
respect to a current position of the vehicle, can be 
shifted to a corresponding relative position witii 

55 respect to a point which is situated at an adjustable 
geographic distance from the cun'ent position on a 
given route which departs from the current position. 
16. A metiiod as claimed in Claim 15, char- 
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acterized in that the apparent point of view can be 
shifted. In dependence on a fictitiously increased 
speed of travel of the vehicle along a given route 
from the cunrent position of the vehicle. 

17. A nnethod as claimed in any one of the s 
Claims 1 to 16, characterized In that a viewing 
direction from an apparent point of view is adjust- 
able. 

18. A device suitable for perfonming a method 

as claimed in any one of the Claims 1 to 16, io 
characterized In that it comprises a memory for the 
storage of topographic infonmation. detection 
means for the (repeated) determination of the posi- 
tion of the vehicle, first selection means for 
(repeatedly) selecting, on the basis of the position 75 
of the vehicle, a relevant part of the topographic 
Information by performing at least a first selection 
operation, transformation means for (repeatedly) 
performing the coordinate transformation on the 
selected information, and display means for the 20 
(repeated) display of the perspective image pro- 
duced by the transformation. 

19. A device as claimed in Claim 18, character- 
ized in that the device also comprises means for 
fimiting the change, between successive images, of 25 
the angle a(t) wherethrough rotation takes place 
during the coordinate transformation in order to 
make a predetermined direction in the display per- 
manently coincident at least substantially with the 
direction of travel of the vehicle. 30 

20. A device as claimed in Claim 18 or 19, 
characterized in that the device also comprises 
second selection means for performing a further 
selection operation on the sub-information selected 

by the first selection means. 35 
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